-
1 критерий максимин
критерий максимин
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > критерий максимин
-
2 критерий максимин
Information technology: maximin criterion -
3 максимин
максимин
В теории решений, теории (матричных) игр наибольший из всех минимальных элементов строк платежной матрицы. Выбор игроком строки матрицы с максиминным элементом, т.е. выбор соответствующей стратегии, означает, что он решил довольствоваться гарантированным (хотя и не самым большим) выигрышем. Иначе говоря, правило М. — правило принятия осторожных решений. Стратегия, соответствующая максимальному значению среди минимумов строк, называется максиминной стратегией. Соответствующий критерий (критерий Вальда) записывается так: где i — номер строки (стратегии первого игрока), j — номер столбца (стратегии второго игрока), Uij — выигрыш первого или проигрыш второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. М. используется как критерий в неопределенных задачах исследования операций. Применяется также обобщенный М. (критерий Гурвица). Он содержит специальный множитель: обращаясь в единицу, этот множитель сводит критерий к М. (осторожному выбору); обращаясь в нуль, — напротив, будет приводить к выбору такой стратегии, которая максимизирует максимальный выигрыш (максимакс). Промежуточные величины коэффициента характеризуют разную степень «оптимизма» при выборе решения.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > максимин
-
4 maximin criterion
-
5 maximin criterion
критерий максимин
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > maximin criterion
-
6 maximin criterion
1) Математика: критерий максимина, максиминный критерий2) Вычислительная техника: критерий максимин3) Менеджмент: макси-минимальный критерий -
7 maximin
максимин
В теории решений, теории (матричных) игр наибольший из всех минимальных элементов строк платежной матрицы. Выбор игроком строки матрицы с максиминным элементом, т.е. выбор соответствующей стратегии, означает, что он решил довольствоваться гарантированным (хотя и не самым большим) выигрышем. Иначе говоря, правило М. — правило принятия осторожных решений. Стратегия, соответствующая максимальному значению среди минимумов строк, называется максиминной стратегией. Соответствующий критерий (критерий Вальда) записывается так: где i — номер строки (стратегии первого игрока), j — номер столбца (стратегии второго игрока), Uij — выигрыш первого или проигрыш второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. М. используется как критерий в неопределенных задачах исследования операций. Применяется также обобщенный М. (критерий Гурвица). Он содержит специальный множитель: обращаясь в единицу, этот множитель сводит критерий к М. (осторожному выбору); обращаясь в нуль, — напротив, будет приводить к выбору такой стратегии, которая максимизирует максимальный выигрыш (максимакс). Промежуточные величины коэффициента характеризуют разную степень «оптимизма» при выборе решения.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > maximin
-
8 maximin
-
9 maximin
-
10 test
nounкритерий m /тест masymptotically most powerful unbiased test асимптотически наиболее мощный несмещенный критерийasymptotically uniformly most powerful test асимптотически равномерно наиболее мощный критерийdeficiency of а test дефект m критерияDurbin-Watson test критерий Дурбина-Уотсона/ВатсонаHotelling test критерий Хотеллинга, Т2-критерийlevel of а test уровень m критерияNeyman С(а)-test (Г^о^-критерий Нейманаpermutation test критерий перестановок/рандомизацииpower function of а test функция f мощности критерияpower of a statistical test мощность f статистического критерияrandomization test критерий рандомизации/перестановокruns test критерий серий, двухвыбороч-ный критерий Вальда-Вольфовицаsequential probability ratio test последовательный критерий отношения правдоподобияstatistical test статистический критерий/тестtest for multivariate normality критерий для проверки многомерной нормальностиtest statistic статистика f критерияtwo-sample Wald-Wolfowitz test двухвыборочный критерий Вальда-Вольфовица, критерий серийАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > test
-
11 минимакс
минимакс
В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > минимакс
-
12 minimax
минимакс
В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > minimax
-
13 неопределенные задачи
неопределенные задачи
Точнее, задачи в условиях неопределенности - такие задачи исследования операций, когда принимающий решение не может сопоставить вероятности результатов, которые могут быть получены при выборе той или иной стратегии (т.е. не имеет основания полагать, что какой-либо результат более вероятен, чем любой другой, хотя сам возможный набор результатов известен). Это одна из трех типичных ситуаций, в которых происходит принятие решений (см. также Детерминированные задачи, Риск). Обычно для решения Н.з. предполагается, что сама неопределенность может быть описана некоторым конечным множеством возможных состояний внешних условий, «природы«, а также возможных действий — стратегий (альтернатив); выбор осуществляется между последними. Задача состоит в том, чтобы найти оптимальные (или хотя бы рациональные) стратегии, наилучшим образом приводящие систему к цели при заданных внешних условиях. Для выбора стратегий в Н.з. применяются критерии: максимин (и минимакс), обобщенный максимин, минимаксные потери, а также Бейеса (Лапласа) критерий. Однако выбор между самими критериями основывается обычно на интуиции, зависит от характера принимающего решение (в частности, его склонности или несклонности к риску).
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > неопределенные задачи
-
14 problems under uncertainty
неопределенные задачи
Точнее, задачи в условиях неопределенности - такие задачи исследования операций, когда принимающий решение не может сопоставить вероятности результатов, которые могут быть получены при выборе той или иной стратегии (т.е. не имеет основания полагать, что какой-либо результат более вероятен, чем любой другой, хотя сам возможный набор результатов известен). Это одна из трех типичных ситуаций, в которых происходит принятие решений (см. также Детерминированные задачи, Риск). Обычно для решения Н.з. предполагается, что сама неопределенность может быть описана некоторым конечным множеством возможных состояний внешних условий, «природы«, а также возможных действий — стратегий (альтернатив); выбор осуществляется между последними. Задача состоит в том, чтобы найти оптимальные (или хотя бы рациональные) стратегии, наилучшим образом приводящие систему к цели при заданных внешних условиях. Для выбора стратегий в Н.з. применяются критерии: максимин (и минимакс), обобщенный максимин, минимаксные потери, а также Бейеса (Лапласа) критерий. Однако выбор между самими критериями основывается обычно на интуиции, зависит от характера принимающего решение (в частности, его склонности или несклонности к риску).
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > problems under uncertainty
-
15 теория игр
теория игр
Метод моделирования, используемый для оценки воздействия решения на конкурентов.
[ http://tourlib.net/books_men/meskon_glossary.htm]
теория игр
Раздел современной математики, изучающий математические модели принятия решений в так называемых конфликтных ситуациях (т.е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются «антагонистическими играми», либо не совпадают, хотя и не противоположны, и тогда речь идет об «играх с непротивоположными интересами«). Основоположники теории Дж. фон Нейман и О.Моргенштерн попытались математически описать характерные для рыночной экономики явления конкуренции как некую «игру«. В наиболее простом случае речь идет о противоборстве только двух противников, например, двух конкурентов, борющихся за рынок сбыта (о дуополии). В более сложных случаях в игре участвуют многие, причем они могут вступать между собой в постоянные или временные коалиции, союзы. Игра двух лиц называется парной; когда в ней участвуют n игроков — это «игра n — лиц«, в случае образования коалиций игра называется «коалиционной«. Суть игры в том, что каждый из участников принимает такие решения (т.е. выбирает такую стратегию действий), которые, как он полагает, обеспечивают ему наибольший выигрыш или наименьший проигрыш, причем этому участнику игры ясно, что результат зависит не только от него, но и от действий партнера (или партнеров), иными словами, он принимает решения в условиях неопределенности. Эти решения отражаются в таблице, которая называется матрицей игры, или платежной матрицей. Одной из задач Т.и. является выяснение того, возможно ли, и если возможно, то при каких условиях, некоторое равновесие (компромисс), в наибольшей степени устраивающее всех участников. При этом часто обнаруживается такая точка ( см.»седловая точка«), в которой достигается подобное равновесие. Принципиальным достоинством Т.и. считают то, что она расширяет общепринятое понятие оптимальности, включая в него такие важные элементы, как, например, компромиссное решение, устраивающее разные стороны в подобном споре (игре). На практике же игровые подходы используются отечественными экономистами при разработке моделей, в которых учитываются интересы различных звеньев экономики. Кроме того, математические приемы Т.и. могут применяться для решения многочисленных практических экономических задач на промышленных предприятиях. Например, для выбора оптимальных решений в области повышения качества продукции или определения запасов. «Противоборство» здесь происходит в первом случае между стремлением выпустить больше продукции (затратить на нее, в расчете на единицу, меньше труда) и сделать ее лучше, т.е. затратить больше труда, во втором случае — между желанием запасти ресурсов побольше, чтобы быть застрахованным от случайностей, и запасти поменьше, чтобы не замораживать средства. Следует отметить, что подобные задачи решаются и другими экономико-математическими способами. И это не случайно. Многие задачи Т.и. могут быть сведены, например, к задачам линейного программирования, и наоборот. Классификация игр пока не может считаться разработанной. Перечень видов игр, рассматриваемых в словаре, см. в статье Игра. См. также: Выигрыш, Гурвица критерий, Дерево игры, Игрок, Коалиция, Максимакс, Максимин, Матрица выигрышей, Матрица игры, Минимакс, Платежная матрица, Платежная функция, Побочный платеж, Решение игры, Сэвиджа критерий, Седловая точка игры, Смешанная стратегия, Стратегия, Характеристическая функция, Ход, Цена игры, Чистая стратегия, Ядро игры.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория игр
-
16 game theory
теория игр
Метод моделирования, используемый для оценки воздействия решения на конкурентов.
[ http://tourlib.net/books_men/meskon_glossary.htm]
теория игр
Раздел современной математики, изучающий математические модели принятия решений в так называемых конфликтных ситуациях (т.е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются «антагонистическими играми», либо не совпадают, хотя и не противоположны, и тогда речь идет об «играх с непротивоположными интересами«). Основоположники теории Дж. фон Нейман и О.Моргенштерн попытались математически описать характерные для рыночной экономики явления конкуренции как некую «игру«. В наиболее простом случае речь идет о противоборстве только двух противников, например, двух конкурентов, борющихся за рынок сбыта (о дуополии). В более сложных случаях в игре участвуют многие, причем они могут вступать между собой в постоянные или временные коалиции, союзы. Игра двух лиц называется парной; когда в ней участвуют n игроков — это «игра n — лиц«, в случае образования коалиций игра называется «коалиционной«. Суть игры в том, что каждый из участников принимает такие решения (т.е. выбирает такую стратегию действий), которые, как он полагает, обеспечивают ему наибольший выигрыш или наименьший проигрыш, причем этому участнику игры ясно, что результат зависит не только от него, но и от действий партнера (или партнеров), иными словами, он принимает решения в условиях неопределенности. Эти решения отражаются в таблице, которая называется матрицей игры, или платежной матрицей. Одной из задач Т.и. является выяснение того, возможно ли, и если возможно, то при каких условиях, некоторое равновесие (компромисс), в наибольшей степени устраивающее всех участников. При этом часто обнаруживается такая точка ( см.»седловая точка«), в которой достигается подобное равновесие. Принципиальным достоинством Т.и. считают то, что она расширяет общепринятое понятие оптимальности, включая в него такие важные элементы, как, например, компромиссное решение, устраивающее разные стороны в подобном споре (игре). На практике же игровые подходы используются отечественными экономистами при разработке моделей, в которых учитываются интересы различных звеньев экономики. Кроме того, математические приемы Т.и. могут применяться для решения многочисленных практических экономических задач на промышленных предприятиях. Например, для выбора оптимальных решений в области повышения качества продукции или определения запасов. «Противоборство» здесь происходит в первом случае между стремлением выпустить больше продукции (затратить на нее, в расчете на единицу, меньше труда) и сделать ее лучше, т.е. затратить больше труда, во втором случае — между желанием запасти ресурсов побольше, чтобы быть застрахованным от случайностей, и запасти поменьше, чтобы не замораживать средства. Следует отметить, что подобные задачи решаются и другими экономико-математическими способами. И это не случайно. Многие задачи Т.и. могут быть сведены, например, к задачам линейного программирования, и наоборот. Классификация игр пока не может считаться разработанной. Перечень видов игр, рассматриваемых в словаре, см. в статье Игра. См. также: Выигрыш, Гурвица критерий, Дерево игры, Игрок, Коалиция, Максимакс, Максимин, Матрица выигрышей, Матрица игры, Минимакс, Платежная матрица, Платежная функция, Побочный платеж, Решение игры, Сэвиджа критерий, Седловая точка игры, Смешанная стратегия, Стратегия, Характеристическая функция, Ход, Цена игры, Чистая стратегия, Ядро игры.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > game theory
-
17 maximin
Английский-русский словарь по теории вероятностей, статистике и комбинаторике > maximin
-
18 maximin
n мат. максимин
См. также в других словарях:
критерий максимин — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN maximin criterion … Справочник технического переводчика
Максимин — Персоналии Максимин из Прованса (ум. в I веке) епископ Экс ан Прованса Гай Юлий Вер Максимин Фракиец (173 238) Римский император с 235 по 238 годы Максимин Младший (Гай Юлий Вер Максимин), 217/220 май 238 год, римский император с… … Википедия
Максимин — [maximin] в теории решений, теории (матричных) игр наибольший из всех минимальных элементов строк платежной матрицы. Выбор игроком строки матрицы с максиминным элементом, т.е. выбор соответствующей стратегии, означает, что он решил… … Экономико-математический словарь
Максимин — [maximin] в теории решений, теории (матричных) игр наибольший из всех минимальных элементов строк платежной матрицы. Выбор игроком строки матрицы с максиминным элементом, т.е. выбор соответствующей стратегии, означает, что он решил… … Экономико-математический словарь
максимин — В теории решений, теории (матричных) игр наибольший из всех минимальных элементов строк платежной матрицы. Выбор игроком строки матрицы с максиминным элементом, т.е. выбор соответствующей стратегии, означает, что он решил довольствоваться… … Справочник технического переводчика
КРИТЕРИЙ МИНИМАЛЬНЫЙ — МАКСИМИН(MAXIMIN CRITERION). Ситуация, когда лицо, принимающее решение, не располагает информацией о возможных результатах своих действий и не может оценить вероятности, связанные с альтернативными действиями, называется неопределенной. Одним из… … Энциклопедия банковского дела и финансов
Минимаксный критерий — (минимакс) один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения… … Википедия
Вальда критерий — [Wald criterion], другое написание критерий Уолда см. Максимин … Экономико-математический словарь
Гурвица критерий — [Hurwic criterion] см. Максимин … Экономико-математический словарь
НАИБОЛЬШЕГО ГАРАНТИРОВАННОГО РЕЗУЛЬТАТА ПРИНЦИП — один из основных принципов принятия решения, используемый в исследовании операций и игр теории. Н. г. р. п. реализуется в стремлении выбрать такую стратегию, чтобы минимальный выигрыш, получаемый в результате ее применения, был максимальным (см.… … Математическая энциклопедия
Минимакс — Минимакс [minimax] в теории решений, теории игр (матричных) наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход… … Экономико-математический словарь